Analyzing the Effect of Deceiving Agents in a System of Self-Driving Cars at an intersection - a computational model

The creation of protocols for autonomous intersection management is an active research topic with the potential of increasing the capacity of intersections addressing the increasing demand on roads. Most of the proposed protocols assume that all the vehicles involved will behave pro-socially, that is, in a way that improves the outcome of the system over their individual gain. We simulated three different autonomous intersection protocols, two centralized and one decentralized, introducing some egoistic agents that we call deceiving vehicles. Deceiving vehicles may decide to transmit false information while using a protocol if they detect that doing so can result in a lower delay in the intersection. Our simulations show that in two of the protocols, it is possible for a deceiving vehicle to experience lower delay times compared to its non-deceiving counterparts. Additionally, as more deceiving vehicles enter the system the overall capacity of an intersection can be reduced, increasing delays for non-deceiving vehicles which creates an incentive for more vehicles to deceive. We pose that, given that vehicles have an incentive to deceive, autonomous intersection protocol's authors need to consider deceiving vehicles in their design and include measures to prevent them, thus avoiding the performance degradation they produce.La creación de protocolos de manejo autónomo de intersecciones es un tema de investigación activo que tiene el potencial de aumentar la capacidad de las intersecciones aportando a la solución del problema del creciente aumento en la demanda en las vías. La mayoría de los protocolos propuestos asumen que todos los vehículos se comportan de manera prosocial, es decir, que actúan de una manera que beneficia al sistema sobre su propio beneficio. Nosotros simulamos tres protocolos de intersección autónomos, dos centralizados y uno descentralizado, introduciendo algunos agentes egoístas que llamamos vehículos engañosos. Los vehículos engañosos pueden decidir transmitir información falsa cuando usan un protocolo si detectan que hacerlo puede resultar una demora menor en la intersección. Nuestras simulaciones muestran que, en dos de los protocolos, es posible que los vehículos engañosos experimenten demoras menores frente a sus contrapartes no-engañosos. Asimismo, conforme más vehículos engañosos son introducidos en el sistema, la capacidad total de la intersección se ve reducida, aumentando las demoras para los vehículos que no son engañosos lo que genera un incentivo para que más vehículos sean engañosos. Proponemos que, dado que los vehículos tienen incentivos para engañar, los autores de protocolos de intersecciones autónomas deben considerar los vehículos engañosos en su diseño e incluir medida para prevenirlos, evitando así la degradación en rendimiento que producen.MaestríaSistemas Inteligente

PASTEUR: an indexing and localization system for software components

PASTEUR: un sistema para indexación y búsqueda de componentes de software. (Pomares Quimbaya, Alexandra y Morales Chavarro, Javier Mauricio) Resumen Este artículo presenta PASTEUR, un sistema de indexación y localización de componentes de software a gran escala que promueve el comercio de componentes en ambientes abiertos, dinámicos y heterogéneos. Su diseño e implementación está apoyado en la tecnología de los sistemas P2P DHT de los cuales toma los servicios de búsqueda y almacenamiento distribuido, adicionando servicios de datos distribuidos, particularmente para el manejo de metadatos y consultas avanzadas a partir de ellos. La propuesta de PASTEUR como capa DDS está propuesta para ser usada en el ámbito de identificación y selección de componentes pero puede ser utilizada en cualquier ámbito en donde se requiera compartir recursos. PASTEUR fue desarrollado usando una implementación de código abierto de Pastry, sus funcionalidades fueron probadas y evaluadas en un ambiente controlado.1 PASTEUR: an indexing and localization system for software components. (Pomares Quimbaya, Alexandra y Morales Chavarro, Javier Mauricio) Abstract This article presents PASTEUR, a system of indexing and localization of software components on large scale that promotes the commerce of components, in open, dynamic and heterogeneous environment. Its design and implementation are supported in the technology of systems P2P DHT from which it takes the distributed lookup and distributed storage services, adding services of distributed data, particularly for the handling of metadata and queries from them. The PASTEUR proposal as a DDS is proposed to be used in the scope of identification and selection of components, but can be used in any scope where it is required to share resources. PASTEUR was developed using an open source implementation of Pastry, their functionalities were proven and evaluated in a controlled environment. Ponencia publicada en: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) Santa Marta, Colombia 13 al 18 de agosto 2007. J.C. Jaime y G. Díaz (editores), Publicaciones Univ. Industrial de Santander, Bucaramanga, Colombia (2007)[email protected]@uniandes.edu.coNivel analític